Iterated elementary embeddings and the model theory of infinitary logic
نویسندگان
چکیده
We use iterations of elementary embeddings derived from countably complete ideals on ω1 to provide a uniform proof of some classical results connecting the number of models of cardinality א1 in various infinitary logics to the number of syntactic types over the empty set. We introduce the notion of an analytically presented abstract elementary class (AEC), which allows the formulation and proof of generalizations of these results to refer to Galois types rather than syntactic types. We prove (Theorem 0.4) the equivalence of א0-presented classes and analytically presented classes and, using this, generalize (Theorem 0.5) Keisler’s theorem on few models in א1 to bound the number of Galois types rather than the number of syntactic types. Theorem 0.6 gives a new proof (cf. [5]) for analytically presented AEC’s of the absoluteness of א1 categoricity from amalgamation in א0 and almost Galois ω-stability. MSC 2010 : 03C48; 03E15, 03E57
منابع مشابه
Beyond first order logic: From number of structures to structure of numbers: Part II
We study the history and recent developments in nonelementarymodel theory focusing on the framework of abstractelementary classes. We discuss the role of syntax and semanticsand the motivation to generalize first order model theory to nonelementaryframeworks and illuminate the study with concrete examplesof classes of models. This second part continues to study the question of catecoricitytrans...
متن کاملGeneralized Quantifiers, Infinitary Logics, and Abstract Elementary Classes
In this paper we discuss extensions of first order logic both to infinitary logics and by adding some generalized quantifiers. In a certain sense this topic is orthogonal to the usual study of generalized quantifiers. That program considers the basic properties: compactness, interpolation, etc. of various logics. An abstract elementary class is a generalization of the class of models of a speci...
متن کامل1. Iterated Forcing and Elementary Embeddings
In this chapter we present a survey of the area of set theory in which iterated forcing interacts with elementary embeddings. The original plan was to concentrate on forcing constructions which preserve large cardinal axioms, particularly Reverse Easton iterations. However this plan proved rather restrictive, so we have also treated constructions such as Baumgartner’s consistency proof for the ...
متن کاملHanf Numbers and Presentation Theorems in AECs
This paper addresses a number of fundamental problems in logic and the philosophy of mathematics by considering some more technical problems in model theory and set theory. The interplay between syntax and semantics is usually considered the hallmark of model theory. At first sight, Shelah’s notion of abstract elementary class shatters that icon. As in the beginnings of the modern theory of str...
متن کاملA Note on Generalized Functional Completeness in the Realm of Elementary Logic
In “Logicality and Invariance” (2008), Denis Bonnay introduced a generalized notion of functional completeness. In this note we call attention to an alternative characterization that is both natural and elementary. 1. Maximizing the expressive power of a logic Let L be a logic whose logical vocabulary contains truth-functional connectives (possibly infinitary ones), the first-order quantifiers ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Ann. Pure Appl. Logic
دوره 167 شماره
صفحات -
تاریخ انتشار 2016